Regular graph

Results: 157



#Item
71Data modeling / Diagrams / Computing / Knowledge representation / Graph rewriting / Software design pattern / Regular expression / Meta-Object Facility / Activity diagram / Software engineering / ISO standards / Unified Modeling Language

Interpreting Story Diagrams for the Static Detection of Software Patterns Markus Fockel, Dietrich Travkin, Markus von Detten Software Engineering Group, Heinz Nixdorf Institute, University of Paderborn, Paderborn, German

Add to Reading List

Source URL: www.fujaba.de

Language: English - Date: 2011-11-08 14:36:51
72Theoretical computer science / Model theory / Universal algebra / Combinatorics on words / Automata theory / Structure / Regular language / String / Substructure / Formal languages / Mathematics / Metalogic

GRAPH LOGICS WITH RATIONAL RELATIONS ´ DIEGO FIGUEIRA, AND LEONID LIBKIN PABLO BARCELO, Department of Computer Science, University of Chile e-mail address: Laboratory for Foundations of Computer S

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2013-06-07 12:11:01
73Graph coloring / Combinatorial optimization / Hopcroft–Karp algorithm / NP-complete problems / Edge coloring / Bipartite graph / Eulerian path / Connected component / Connectivity / Graph theory / Mathematics / Matching

Perfect Matchings in O(n log n) Time in Regular Bipartite Graphs Ashish Goel∗ Michael Kapralov† Sanjeev Khanna‡

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-09 10:13:49
74Automata theory / Applied mathematics / Regular expression / FO / Structure / Formal languages / Mathematics / Theoretical computer science

Regular Expressions with Binding over Data Words for Querying Graph Databases Leonid Libkin1 , Tony Tan2 , and Domagoj Vrgoˇc1 1 2

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2013-06-07 12:12:45
75Formal languages / Metalogic / Computability theory / Automata theory / Model theory / Structure / Regular language / Decision problem / Reduction / Theoretical computer science / Mathematics / Applied mathematics

Graph Logics with Rational Relations and the Generalized Intersection Problem Pablo Barcel´o Diego Figueira

Add to Reading List

Source URL: homepages.inf.ed.ac.uk

Language: English - Date: 2012-04-27 14:07:03
76Applied mathematics / Scheduling / Mathematics / Instruction scheduling / Job shop scheduling / Interval graph / Operations research / Planning / Scheduling algorithms

The Regular Unwinding Framework Benoˆıt Dupont de Dinechin STMicroelectronics AST Embedded Systems Research Laboratory Via Cantonale 16E 6928 Manno Switzerland Abstract

Add to Reading List

Source URL: www.cri.ensmp.fr

Language: English - Date: 2006-05-17 11:18:31
77Analysis of algorithms / Algorithm / Mathematical logic / Time complexity / Regular expression / P / Randomized algorithm / Median graph / Theoretical computer science / Computational complexity theory / Applied mathematics

CHENNAI MATHEMATICAL INSTITUTE M.Sc. / Ph.D. Programme in Computer Science Entrance Examination, 27 May 2010 This question paper has 5 printed sides. Part A has 10 questions of 3 marks each. Part B has 7 questions of 10

Add to Reading List

Source URL: www.cmi.ac.in

Language: English - Date: 2011-04-04 11:42:17
78Fourier analysis / Matrix theory / Plancherel theorem for spherical functions / Representation theory of Lie groups / Spherical harmonics / Eigenvalues and eigenvectors / Laplace operator / Riemann hypothesis / Sinc function / Mathematical analysis / Mathematics / Algebra

SELBERG’S TRACE FORMULA ON THE K-REGULAR TREE AND APPLICATIONS AUDREY TERRAS AND DOROTHY WALLACE Abstract. This paper surveys graph theoretic analogues of the Selberg trace and pre-trace formulas along with some applic

Add to Reading List

Source URL: math.ucsd.edu

Language: English - Date: 2003-01-03 03:06:23
79Adjacency matrix / Graph / Laplacian matrix / Regular graph / Random graph / Topology / Directed graph / Degree / Random walk / Graph theory / Mathematics / Algebraic graph theory

Mixing time of random walks on graphs Min Chen Mathematics Department, University of York Supervisor: Keith Briggs Complexity research group, BT, Martlesham

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2006-07-31 07:52:48
80Mosaic / Symmetry / Tessellation / Matching / Icosahedron / Polyomino / Orbifold / Mathematics / Geometry / Graph theory

COMBINATORIALLY REGULAR POLYOMINO TILINGS J. W. CANNON, W. J. FLOYD, AND W. R. PARRY Abstract. Let T be a regular tiling of R2 which has the origin 0 as a vertex, and suppose that ϕ : R2 → R2 is a homeomorphism such t

Add to Reading List

Source URL: www.math.vt.edu

Language: English - Date: 2003-09-11 22:04:56
UPDATE